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Abstract 

Crystal base of the level part of the modified quantum affine algebra 
U q (sl2)o is given by path. Weyl group actions, extremal vectors and crys- 
tal structure of all irreducible components are described explicitly. 



1 Introduction 

The modified quantum algebra, which is denoted U q (g), was introduced in jjj 
for GL n -case and in |tJ for general case. In Q, G.Lusztig showed the existence 
of canonical (crystal) base of modified quantum algebras for general Lie algebra. 

In M.Kashiwara described detailed crystal structure of the modified 
quantum algebras, in particular, he gave the Peter- Weyl type decomposition the- 
orem for the cases that q is finite type and affine type with non-zero level(=central 
charge) parts. But, in P], |l(|, it is mentioned that the structure of level 
part for affine type is still unclear. By the definition of the modified quan- 



tum algebra ( |3.lD and (3.2), we know that originally U q {o) is neither a highest 
nor a lowest weight module. Nevertheless, if g is affine, we can apply the 
powerful tool : theory of integrable highest (resp. lowest) weight modules 
to the positive (resp. negative) level part U q (g) + :— ®( c ,\)>oU q (s)a\ (resp. 

U q (o)- '■— ffi{ c ,A)<o^g(fl) a A) by virtue of Weyl group actions on crystal bases, 
where c is a canonical central element of g. But, in the level case, there is 
no such a tool. However, even in level case, it is still a good way to consider 
Weyl group actions on crystal bases. Classification of 'extremal vectors' (Def- 



inition 3.6) is a crucial point in this paper. By applying this classification to 
"path" realization, we can clarify crystallized structure of the level part of the 
modified quantum algbra for g = SI2 case and give an explicit description of its 
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every connected component as a crystal graph. The Peter- Weyl type theorem 
for this case will be given in the forthcoming paper. 

The path realization for the level part of the modified quantum algebra 
for g = SI2 case has an another feature, which is a physical one. A set of "path" 
is like the following thing: 

J / • ■ n ik 6 Z, i k = 0(fc < 0), 1 ( . 

l ( -"' ?fc ' ?fc+1 '-"' ); i k = -i k+1 (k»o). )■ (L1) 

Meanwhile, there is so called 'XXZ type chain model', which is a kind of physical 
model on the following space: 

£=(••.<» C l+1 ® C z+1 ® C z+1 ® • ■ •)*, 

where C' +1 has a basis {(£)}»=o,---,J and the notation (• • •)* implies the condition 
that $ is spanned by vectors • • -<8>(ifc)® (ife+i)<8>- • • with ifc+ife+i = Z for |fc| » 0. 
We can see that this condition is similar to the condition in ([L.l|), It is known 
that the space J bas a Z7 g (sl2)-module structure. In fact, in 0] and ||], this 
space is realized as 

5= F(A)®n-/4 

(c,C)=(c,/ 1 )=i 

where V(C) (resp. V(— is an integrable highest (resp. lowest) weight module. 
By considering the map 7Tf jAt in (|3.3|), we can deduce that U q (g)a\ is a kind 
of limit of $ and Theorem [O] guarantees that such a deduction is valid in 
the crystallized space. For such a limit, in |15| we gave some related algebra 
structure and its representation theory. But in this paper, we do not touch this 
subject any more. 

Let us see the organization of this paper. In Sec. 2, we shall give the def- 
initions of quantized enveloping algebra and crystal. In Sec. 3, we introduce 
modified quantum algebra, its crystal base and Wely group actions. From Sec. 4 
to Sec. 7, we consider the specific case g = s^. In Sec. 4, we study affinization 
of classical crystal and give a classification of extremal vectors in B® n , where 
B = {±} is the two-dimensional crystal, called 'spin'. In Sec. 5, we shall give 
"path realization" of U q (g)a\ with level of A = and introduce notions of 'do- 
main' and 'wall', which play a crucial role in this paper. We also describe the 
actions of and fi on a path. In Sec. 6, we give the path-spin correspondence, 
which is a morphism of classical crystal between paths and spins. In Sec. 7, first 
of all, we shall introduce some parametrizations which are necessary to describe 
connected components in B(U q (g,)). Then we shall give explicit crystallized 
structure of U q (g) by classifying all extremal vectors in U q (g). 

The author would like to acknowledge professor Masaki Kashiwara for his 
helpful advises. This work was partly done during the stay of the author at 
Northeastern University. He is grateful to professor Andrei Zelevinsky for his 
kind hospitality. 
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2 Notations and Preliminaries 



2.1 Definition of U q (g) 

We shall recall the definition of the quantized universal enveloping algebra. 
First, let g be a symmetrizable Kac- Moody algebra over Q with a Cartan sub- 
algebra t, {ccj £ t*}, e j the set of simple roots and {hi £ t}iei the set of coroots, 
where / is a finite index set. We define an inner product on t* such that (an, ai) £ 
Z> and (ft,, A) = 2(a 4 , \)/(a l , a,) for A 6 t*. Set Q = ©iLa u Q+ = ©iZ> ai 
and Q- = —Q+. We call Q a root lattice. Let P a lattice of t* i.e. a free 
Z-submodule of t* such that t* = Q ® z P, and P* = {h £ t\{h,P) C Z}. We 
set P + = {A e P\(\ hi) > for any i £ /}. An element of P(resp.P+) is called 
a integral weight (resp. dominant integral weight). 

The quantized enveloping algebra U q (g) is an associative Q(g)- algebra gen- 
erated by Si, fi(i £ I) and q h (h £?*) satisfying the following relations: 

g° = l, and q h q h '=q h+h ', (2.1) 
q h e t q- h = q^e t , q h f^ = q'^fi, (2.2) 

fe,/ i ] = M*i-*r 1 )/(«i-9r 1 )> ( 2 - 3 ) 

L £ ' (-l) k x^ Xj xt ihi ' ai) - k) =0, (< ^ i) (2.4) 

k=l 

where x = e, / and we set Qi = qi^)/ 2 , t z = qf% [n]< = (gj* - ~ fff 1 ). 

Mil = n*=J*]i. ^ = ^IW- and jf > = fr/Mil 

It is well-known that U q (o) has a Hopf algebra structure with a comultipli- 
cation A given by 

A(q h ) = q h ®q h , A(e,) = e, <g> tr 1 + 1 <g» e,, A(/,) = /< <8> 1 + 1 ( ® / i; 

for any i £ / and h £ P*. We do not describe an antipode and a counit. By 
this comultiplication, a tensor product of U q (g)-modules has a /7 9 (g)-module 
structure. 

2.2 Crystals 

Let us recall the definition of crystals ^ ^ . The notion of a crystal is motivated 
by abstracting the some combinatorial properties of crystal bases. We do not 
write down the definition of crystal base here (See e.g. || |Io[ |l2|). 

Definition 2.1 A crystal B is a set with the following data: 

a map wt : B — ► P, (2-5) 
£j : B — >ZU{-oo}, ipi-.B — >ZLl{-oo}, for i £ I, (2.6) 
l t :B — >BU{0}, fi-.B — *BU{0} for i£l. (2.7) 
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Here is an ideal element which is not included in B. They are subject to the 
following axioms: For 6,61,62 G B, 



fi{b) = £i{b) + (hi,wt(b)), 
wt(eib) = wt(b) + cti if e~ib G B, 
Wt(fib) = wt{b) - a, if fib G B, 
ej&2 = b\ if and only if fib\ = 62, 
if £i{b) — —00, then eib = fib = 0. 



(2.8) 
(2.9) 
(2.10) 
(2.11) 
(2.12) 



From the axiom (2.11), we can consider the graph strucure on a crystal B. 

Definition 2.2 The crystal graph of crystal B is an oriented and colored graph 
given by the rule : b\ — >bi if and only if b 2 = fib\ (61,62 G B). 



Definition 2.3 (i) If B has the weight decomposition B — |J Ae p B\ where 
B\ = {6 G B\wt(b) = A} for A G P, we call B a P -weighted crystal. 

(ii) Let B\ and B2 be crystals. A morphism of crystals tp : B\ — > B2 is a 
map ip : B\ U {0} — ► B2 U {0} satisfying the following axioms: 

0(0) = 0, (2.13) 

wt(b) = wt(^(b)), si(b) =£,(0(6)), <f>i(b) = <pi(il>(b)) (2.14) 

ifbeBi and ip(b) G B 2 , 

ip(eib) = eiip{b) ifbeBi satisfies ip{b) ^ and ijj{eib) ^ 0, (2.15) 

tPtfib) = eiip(b) ifbeBi satisfies ip{b) ^ and ip(fib) ^ 0. (2.16) 

(Hi) A morphism of crystals if) : B\ — ► B2 is called strict if the associated map 
from B\ U {0} — ► B2 U {0} commutes with all e$ and fi. If ip is injective, 
surjective and strict, ip is called an isomorphism. 

(iv) A crystal B is a normal, if for any subset J of I such that ((cti, ctj))ij£j 
is a positive symmetric matrix, B is isomorphic to a crystal base of an 
integrable U q (gj) -module, where U q (gj) is the quantum algebra generated 
by e jt f 3 (j G J) and q h (h G P*). 

For crystals Bx and B 2 , we shall define their tensor product B\ ® B 2 as 
follows: 

B X ®B 2 = {61 <» 6 2 |6i G B x , 6 2 G B 2 }, (2.17) 
wt(b 1 ®b 2 ) =wt(b 1 ) + wt(b 2 ), (2.18) 
£i(bi O 6 2 ) = max(e i (6 1 ), ej(6 2 ) - (2.19) 
<Pi(h <g> 6 2 ) = max(v3i(6 2 ), ^(61) + {hi, wt(b 2 ))), (2.20) 
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gj(6i ® 6 2 ) = 




if > £,(62) 

if (piih) < £i(& 2 ), 



(2.21) 



if ifii{h) > ei(b 2 ) 
if <fii(bx) < ei(b 2 ), 



(2.22) 



Here we understand that 0®& = &®0 = 0. Let C(I, P) be the category of 
crystals determined by the data / and P. Then (£> is a functor from C(I, P) x 
C(I, P) to C(I, P) and satisfies the associative law: (Bi (£> B 2 ) <8> -B3 = B\ ® 
(B 2 (g) B 3 ) by (61 62) <8> 63 <-» 61 <8> (&2 ® 63)- Therefore, the category of crystals 
is endowed with the structure of tensor category. 

Example 2.4 We give some examples of crystals, 
(i) C — {c} with 



This is isomorphic to the crystal of the trivial U q (o)-module. 
(ii) For A G P, we set T\ = {t\} with 

Wt(t\)=\, £i(t\) = <Pi(t\) = -00, ejfo) = fi{tx) = 0. 

VKe can see that T\®T^ = 7a+ m and B ®Tq = Tq® B = B for any crystal 
B. 

(Hi) For A G P + . let (L(X), B(X)) be the crystal base of a U q (g)-integrable 
highest weight module V(X) (J^/). B(X) is the crystal associated with V(A). 
Let B(—X) be the crystal associated with a integrable lowest weight module 
V(— A). Then C is isomorphic to B(0). 

(iv) Let (L(oo), B(oo)) be a crystal base ofU~(o) B(oo) is a crystal as- 

sociated with U~(q). We shall also denote B(—oo) for a crystal associated 



3.1 Modified quantum algebra and Crystal base 

For an integral weight A G P, let U q (g)a\ be the left Z7 9 (g)-module given by 



Wt(c) = 0, £j(c) = <fli(c) = 0, gjC = /iC = 0. 



3 Crystals of modified quantum algebra 

This section is devoted to review @,JlJ] (See also [jl3f). 



U q ( Q )a x :=CT,(8)/ ]T t/,( fl )( g " - a^ A >), 



(3.1) 



hep* 
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where a\ is the image of the unit by the canonical projection. We set 

^(fl) = 0^(0)«A, (3.2) 

\eP 

which is called modified quantum algebra. 

We shall see a crystal base of U q (g). Taking A G P and choosing (,fi E P+ 
such that A = C~ Mi we S e ^ the following £/ g (g)-linear surjective homoniorphisni: 

tt c , m : U q (g)a x — > ^(0®V(-A*), (3.3) 
a A ^> ® u-p. 



where V(C) and V(— /x) are as in Example 2.4 (iii) and and it-^ are their 



highest weight vector and lowest weight vector respectively. 



Theorem 3.1 (c/ [14|) ForanyXeP, there exists a unique pair (L(U q (g)u\), B(U q (g)a\)) 



which satisfies the following properties. 

(i) We set A :— {f(q) E Q(o)\f has no pole at q — 0}. L(U q (g)a\) is a free 
A-module such that U q (g)ax = Q(q) ®a L(U q (g)a\) and B(U q (g)a\) is a 
Q-basis of the Q-vector space L(U q (g)a\)/qL(U q (g)a\). 

(ii) For any £, fi £ P+ with A = C — we have 

TT C ^(L(U q (g)a x )) C L(C) ®a 
and f/ie induced map TTf,^.' 

tt Ci/1 : L(!r q b)a x )/qL(U q b)a x ) — » (i(C)M(O) ® (£(-,u)M(-/i)), 
safc^es 7f C)/J (S(C/ g ( )a A )) C 5(C) ® 5(-/i) U {0}. 

(in) There is a structure of crystal on B(U q (g)a\) such that t^q^ gives a strict 
morphism of crystals for any C, M €E -P+ witA A = C ~ M- 

Set 

(i(C^(fl)),B(CT,(fl))) := ©(£(^(fl)aA),B(t^(fl)aA)). 

AGP 

Remark. B(U q (g)a\) is a normal crystal and then B(U q (g)) is a normal crystal. 



Let 5(oo), 5(— oo) and T\ (A 6 P) be the crystals given in Example 2.4 
The following theorem plays a significant role in this paper (See |, Sec.3]). 

Theorem 3.2 B(U q (g)a\) = 5(oo) (g> 1\ ® 5(-oo) as a crystal. 
Corollary 3.3 5(?7 g (fl)) = ©Aep5(oo) ® T A ® 5(-oo) as a crystal. 



G 



3.2 Weyl group action and Extremal vectors 

This subsection is devoted to review [0, Sec. 7. 8. 9]. Let B be a normal crystal 



(See 2.2). Let us define the Weyl group action on the underlying set B. For 



i £ I and b G B, we set 

f f ~( hi , wm)b . f {hiiVJt (b))>o 

\ g7<^W> 6 if (A.^XO. (3 - 4) 
We can easily obtain the following formula: 

Sf = id, S l e i = fiSi, wt(Sib) = Si(wt(b)), 

where Si(X) — A — {hi, A)«j is the simple reflection. 

Let g be a rank 2 finite dimensional Lie algebra, and W be the Weyl group 
associated with g. We set wq = ■ ■ ■ Si k a reduced expression of the longest 
element of W. Here we get the following (|| Sec. 7]): 

Proposition 3.4 Let B be a normal crystal. For any b G B , ■ ■ ■ Si k b does 
not depend on the choice of reduced expression. 

Corollary 3.5 {St}i=i,2 satisfies the braid relation. 

Thus for general g, we know that {Si},^/ defines the Weyl group action on 
a normal crystal B. 

Definition 3.6 (i) Let B be a normal crystal. An element b G B is called 
i-extremal, if e-ib = or fib = 0. 

(ii) An element b G B is called extremal if for any I ^ 0, 5^ • • • Si t b is %- 
extremal for any i, i\ ■ ■ ■ i; G I . 

The following theorems play a significant role in Sec. 7. 

Theorem 3.7 Any connected component of B(U q {Q)) contains an extremal vec- 
tor. 



4 Affine crystals 

In the rest of this paper, we fix g = s{%. Let us denote U for t/^sb). 
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4.1 Notations 

We follow the notations in [||, Q]. Let Ao and Ai be fundamental weights and 
5 a generator of null roots. Then we can write a weight lattice P = ZAq © 
ZAi © ZS, its dual lattice P* = Zh © Zh x © Zd and the Cartan subalgebra 
t = Qh © Qhi © Qd, where (h,Aj) = = (d,A*) = 0, (d, S) = 1 

a x = 2A a - 2A and a = 5 — a.\. Set P c ; = P/ZS and let d : P — ► P c ; be 
a canonical projection. Then we set (P c i)* — Z/i © Zh\. Now, we fix a map 
a f '■ Pel — ► P such that a/ o cZ(Aj) = Aj. Here note that a/ o ci(ai) = 
and aZ o d(ao) = «o — In this specific case, we call an element of P an affine 
weight and an element of P c i a classical weight. In the rest of this paper, if there 
is no confusion, we shall denote Ai for a classical weight cl(Ai). 

4.2 Affinization of classical crystals 

U is the quantized enveloping algebra associated with P. Let U' be its subalge- 
bra generated by ej, /, and q h (h £ (P c ;)*). The algebra U' is also a quantized 
enveloping algebra associated with P c \. Now, we call a P- weighted crystal an 
affine crystal and a P c /-weighted crystal a classical crystal. 

Remark. 

(i) The simple roots of [/' : {cl(ai)} are not linearly independent. 

(m) A {/-module has a [/'-module structure but in general, the opposite case 
is false. 

Definition 4.1 Let B be a classical crystal. We define the affine crystal Aff (B) 
associated with B as follows; 

Aff (5) := {z n ®b\b e B, n e Z}, (4.1) 

where z is an indeterminate. We call Aff(i3) an affinization of B. The actions 
by Sj and fi, and the data are given as follows: 

e t (z n ®b) = z n+5 ^° © ei(6), f l {z n ® b) = z n ~ 5 -- a © f t {b) 1 
e l (z n ®b)=£ l (b), (pi(z n ®b)=<pi(b), wt(z n ®b)=n6 + af(wt(b)). 

(4.2) 

Here, note that even if a classical crystal B is connected as a crystal graph, 
its affinization Aff (B) is not necessarily connected. 

Example 4.2 Let B = {+, — } be a 2- dimensional classical crystal given by 

So (+) = /i (+) = -, g x (-) = /„(-) = +, 
e (-) = /i(-)=0, g x (+) = /„(+) = 0, 

= W)(-)=eo(+)=ei(-) = l, ( 4 - 3 ) 
Vi(-) = M+) = eo(-) = £i(+) = 0, 
«rt(±) = ±(Ai - Ao). 
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It is easy to see that B® 2 is connected. But its affinization 

kR{B® 2 ) = {z n ®e 1 ®e 2 \e l = ±, n G Z} (4.4) 

is not connected. In fact, this is divided into the following two components; 

Aff(B® 2 ) 1 := {z 2 "- 1 <g> + ® +, z 2 "" 1 <g> - <g> +, z 2 "- 1 <g> - <g> -, z 2 ™ <g> + <g> -, |n G Z}. 
Aff (£® 2 ) := {z 2 ™ ® + ® +, z 2 " <g> - (g) +, z 2n <g> - ® -, z 2n+1 ® + ® -, |n G Z}, 

4.3 Extremal vectors in B® n 

In this subsection, let B be the 2-dimensional classical crystal introduced in 
Example fi~2| . 

Now, we classify all extremal vectors in B® n . 

Proposition 4.3 B® n is connected as a crystal graph. Let E be the set of all 

extremal vectors in B® n . Then we have 

E = {(+)«» (-)»«}. 

Proof. By the fact that B is a perfect crystal [|[ Corollary 4.6.3.], we can easily 
obtain the connectedness of B® n . 
By Sec. 2], we know that 

A((- 

_>sifc to f_i_\®i\ — /_\®k-i to fj^si+i 

(4.5) 



where we consider (±)® m = if m < 0. Since B® n is a normal crystal, we get 
Si(+)® n = S* (+)® n - R®", Si(-)®" = S* R® n = (+)® n . (4.6) 







= (- 




H- 




® fe (8) (+) s 


) 


= (- 




H- 




(glfe gj (_)S 




= (- 


|\®k+i << 


H- 






) 


= (H 




H- 





From (gj) and the fact that ei(+)® n = e (-)®" = /iR®" = /o(+)®" = 0, 
we know that (+)®" and (— )® n are extremal vectors. 

Now we shall show that there is no other extremal vector without these two 
vectors by using the induction on n. 

For n = 1, this is trivial. We assume that u (g) + is an extremal vector in 
B® n+1 , Here note that for any b G S®", ^i(fe) and £i(i>) are given by 

^(6) = max{n;/™& ^ 0}, 
£i(6) = max{n; e™& 7^ 0}, 

and then 

<Pi(J>) > 0, £l (6) > 0. (4.7) 
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We have fi(u <g> +) ^ by /i(+) ^ and ( fE^ ). Then, by the definition of 
extremal vectors, we have e\{u ® +) — and then 

eiu = 0, (4.8) 

s ince we have that £i(+) = 0, <pi(u) > and then ei(u €5 +) = ei(u) ® + by 
(p|). 

We shall show 

e (u 8> +) # 0. (4.9) 

If v?o(w) > 1, <^o(w) > 1 = £o(+) and then eo(u®>+) = eo(w)® + 7^ 0. Otherwise, 
(po(u) < e (+) and then e a (u (g> +) =u® e (+) = u <g> - 0. We get fl4~9|). By 
the definition of extremal vector, we have 

/o(u®+)=0. (4.10) 



By fl4.8j), we have £i(it) = 0. Then we get {hi,wt{u ® +)) = (h\,wt{u)) + 1 = 
<fl(u) + 1 > 0. Thus 

= /f 1, " t( ^ +)> (u®+) = /f (u W/i(+) 
= S'i(u)®-. 

This Si(m) (g) — is extremal and ei(u <8> +) 7^ 0. Therefore, by the similar 
argument as above, we get eaSi(u) 7^ and 

5 (5i(u)®-) = S Si(u)®+. (4.11) 

By arguing similarly, we get ei(SoSiu) — 0. Repeating these argument, we 
obtain 

hiSoSi ■ ■ ■ Sxu) = 0, i (SiS ■ ■ ■ Sw) = 0. (4.12) 

The set {(<S'o<S'i,) fc ti} fcE z > is a subset of the finite set B® n . Then there exist 
I, m € Z> such that I > m, 

(SoSxYu = (S Si) m u. 

Then we have (SoSx) m u = u (I — m > 0) and then for any p > there exists 
r G Z>o such that (I — m)r > p. Thus we have 

(SiSofu = (S Si) ( '- m)r - p u, 5* (S*i5o) p u = Si(S Si) ( '~ m)r-, '~ 1 «. (4.13) 

By ( |4.12| ) and ( |4.13| ), we obtain 

hiSiSo ■ ■ • 5iS* )u = 0, e (5 5i • • • SiS )u = 0. (4.14) 

We shall show 

/o« = 0. (4.15) 
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Assuming fou ^ 0, we shall derive a contradiction. The assumption implies 
tpo(u) > 0. If ip (u) > 2, f (u ® +) = f (u) (g) + ^ since e (+) = 1. This 
contradicts (4.10). Then we know that 

Mu) = !• ( 4 - 16 ) 
(Uj = ±). By using and (|4.16|) , we 



Now we write u 
get 



til <8> «2 



® u r< 



ui = +, (4.17) 
£oW > W>(«) = h (4.18) 

because < (hi,wt( u)) = —{hp , wt( u)) = So(u) — ipo(u). Now, by applying 
Remark 2.1.2 in Q, Q4.17|) and (|4.18| ) to S w. It is easily obtained that S Q u = 
u is in the following form: 

So u = + ® u', 



~-{h a ,wt(u)) 

e u 



where u' G 



the action of So never touches 



Hi. 



(4.19) 
A vector in the form 



(4. IE) does not vanish by the action of eo- This contradicts (4.14) and then we 
get <p (u) = 0. 
We have 



S (u<8>+) 



~-(h ,wt{u®+)) . 



; (w®+) = e, 

e E o{u)+1 (u®+) = £ E Q o{u) u®£ (+) 
Sou® — 



^o(u)-*.o(u)+l (ttg)+) 



The vector So u (8> — does not vanish by the action of /o since /o(— ) ^ 0. Since 
Sou — is an extre mal v ector, this vanishes by the action of eo. By the similar 
argument to obtain ( |4.9| ), we have ei(So m®-)^0. Then 



/i(So«®-) = 0. 



By exchanging + and — , and arguing similarly to get (4.15), we get 

A (Sou) = 0. 

By repeating above argument, we obtain 

/o(SiS • • -So u) = 0, /i(S Si • • • So u) = 0. 



(4.20) 
(4.21) 
(4.22) 
(4.23) 



Furthermore, by the similar argument to get ( 4.14 ), we get 

/o(S Si • • -Si u) = 0, fx(SxS ■ ■ ■ Sx u) = 0. 

By (|yj), ( pl| ), flD|) and jO^) , we know that the vector u is an extremal 
vector in B® n . By the hypothesis of the induction and ( 4.17 ), we get 

u = (+)® n and then u ® + = (+)®" +1 . 

By assuming w <g> — is an extremal vector in B® n+1 and discussing similarly, we 
get u = (-)® n and then u ® - = . n 
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5 Path realization for B(Ua\) with level of A = 

As in the previous section, we set q = SI2 in this section. 

5.1 Crystal B(oo) and £>(— 00) 

Now, we define the following s^-classical crystal: 
Definition 5.1 We set 

Boo ■■= {(n)|n G Z}, (wt(n) = 2n(A - A x )) 
and define the actions of e, and /j as follows; 

ei(n) = (n - 1), /i(n) = (n + 1), e (n) = (n + 1), /o(n) = (n - 1). 
We also set 

ei(n) = n, fi{n) = —n, e (n) = -n, ip (n) = n. 

By the above data, is equipped with a classical crystal structure. 
We introduce the following remarkable result (see Jll|). 

Proposition 5.2 Let B^ be as above. We get the following isomorphism of 
classical crystal: 

B(oo) ^ ^(oo)®^ ( resp. ^(-oo)^^ ® B(-oo)), (5.1) 
Woo i-> Woo ® (0) (resp. u-oo i-> (0) ® «-<»). 
By applying this proposition repeatedly, we get for any k > 0, 

^ k :B(oo) B(oo)®£® fc ( resp. B{-oo)^UB® k ® B(-oo)), (5.2) 

Woo !*oo® (0)® fc (resp. U_oo (0)® fc ® n_oo). 

Lemma 5.3 For any 6 G B(oo) (resp. B(—oo)), there exists k > sucra i/ia£ 
Mb) G noo ® 5® fc ( resp. 5® fc ® u-oo). (5.3) 

We set 

7>(oo) := {(-,i k ,i k+1 ,-,i^ 1 )\i k G Boo and > 0, = (0)}, (5.4) 
V{-oo) := {(i Q , ••, ife, ifc+i, ")|ijfe £ ^oo and > 0, i fe = (0)}, (5.5) 
Now, we consider formally Moo = • ■ ■ <8> (0) ® (0) = (• • • , (0), (0)) (resp. U- 



(0) <g> (0) <g> • • • = ((0), (0), • • •))■ Then by and Lemma |5J, we get the fol- 



lowing isomorphism between B(oo) (resp. B(— 00)) and V(oo) (resp. "P(— 00)). 

Proposition 5.4 XTie crystal B(oo) (resp. B(— 00)) is isomorphic to 'P(oo) 
(resp. 7 , (— 00)) given 6u B(oo) 3 i h p £ "P(oo) ('resp. £?(— 00) 9 6 1— > p G 
V{— 00) J w/iere t/'fcW = M oo ® ifc ® • • • ® i-2 ® *-i (resp. V'fcW = «o ® *i ® ■ • • ® 
i fc <8> «_«,) /or |fc| > 0. 
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5.2 Path 

Lemma 5.5 We set A = m(Ao — Ai) G P c i (m G Z). TTien i/ie map 

TaS-B,,,, ^Boo®T_ a , (5.6) 
t\®(n) (m + n) ® 

is an isomorphism between classical crystals. 

Proof. It is trivial that the map tp is bijective. Then we shall show that ip is a 
strict morphism of classical crystals (See Definition 2.3). The weight of t\ ® in) 
is (m + 2n)(Ao — Ai) and the one of (to + n) ® i_A is also (to + 2n)(Ao — Ai). 
Thus, tp preseves weights of crystals. By Example |2.4| (ii), we can see that 
e»(*A <8> (n)) = *a_® ej(n), /i(*A ® (™)J = *A ® /»(n), ^((to + ra) ® = 
e 4 (m +_n) g> f_A, /<(( m + ® = hi 771 + n ) ® *-A- Thus we get ^ = 
and <^/j = fnp. Now, it is remaining to show that £i(t\®(n)) = £i{{m+n)®t-\) 
and <fii(t\ ® (n)) = fi{{m + n) ® 4_a)- In order to show these, it is enough to 
notice the following lemma. 

Lemma 5.6 Let B be a crystal. For b G -B and A, /i € F, we get 

£i(*A ®b<8t fJ ) = £i{b) - (hi, A), 

This lemma is trivial from Example [2.4| (ii), ( 2.21 ) and ( [2.22 ). Therefore, we 
obtain the following formula: 

£i(t\ ® (n)) = to + n = £i((m + n) (g> t-\), 
£a(t\ ® (n)) = -m - n = £o((m + n) ® 
Vi(*A ® (")) = —n = ipi((m + n) ® La), 
^o(*a ® (n)) = n = <y3 ((™ + n) ® t_ A ). 

We completed the proof. rj 
Applying 

T\ ® T_a — T-\ ®T\ = To, (5.7) 

B<g>T = T a <g>B = B, (5.8) 

to ( [5.6p , we get isomorphisms: 

^-:Boc T-a^Soc ®T_ A , (5.9) 

(n) i > t_A ® (m + n) ® t_A, 

v?+:Boc Ta^B^^Ta, (5.10) 

(n) h-> £ a <8> (n - m) <g> t a . 
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By applying ( pTgj ) and ( 5.1 0| ) to (5.1), we get the following isomorphisms of 
crystal: 



B(-oo) 

U — CXD 

B(-oo) 



T-\ ® Boo ® T_a 8) S(-oo), 
i_ A ® (to) <g> i_A <8> u_oo, 
Ta0 j B oo ®Ta®B(-oo), 

^A ® (-m) ® *A ® "-oo- 



(5.H) 
(5.12) 



By combining (5.11) and (5.12), and using (5.7) and fl5.8| ) again, we obtain an 
isomorphism of crystal, 

Tx®B{-oo) B 00 ®B oc ®T x ®B(-oo) (5.13) 

txi&U^oa H-> (to) ® (-TO) ® t\ ® U-oo- 

Now, we set 

"P m (-oo) := {p = (i ,«i, -,ifc, ••)!«* G and if \k\ > 0,i 2 fc = (to) and i 2 k+i = ( 



By using ( 5.13 ) repeatedly and arguing similarly as in 5.1, we get 
Proposition 5.7 The following is an isomorphism of crystal; 

T\ ® B(—oo) = V m (—oo). (5.14) 
Here note that t\ ® u_oo i— > (to) ® (—to) ® (to) ® (—to) <&■■■. 



We set 

£m : = {p = (• • • ,ik,h+u ■ ■ ■ >i-i)*0)ii, • • • ,n,ii+i, ■ ■ 01 *fc e ^oo 
if A; <gC 0, ifc = (0) and if £ S> 0, = (to) and i2i+i = (—to)} . 

(5-15) 

Now let us call a n el ement of V m m-path or s imp ly, path. 

By applying (5.4) and ( |5.14| ) to Theorem ^2, we can easily obtain the fol- 
lowing result: 



Theorem 5.8 For A = to(A - A x ) G P c i (to G Z), 

B(^'oa) = Pm- 



(5.16) 



Here note that this is an isomorphism of classical crystals. 
5.3 Wall and Domain 

For this subsection, see e.g. §, @. In the rest of this paper, we identify B^ 
with Z. Thus, for (?) G -Boo we denote i and then for i,j G Boo we can formally 
consider the summation and subtraction i ± j, and the absolute value \i\. 
We fix an integer to G Z and let p G V m be a TO-path. 
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Definition 5.9 (i) A path p = (• • • , ik— i, ik, ■ ■ •) has I walls in the position k 

(I e Z >0; k e Z), if + i k \ = I. 

(ii) Suppose that there are walls in position k. The type of walls in position k 
is + (resp. -) if i k -i + ik > (resp. i k -i + ik < 0). 

We also define a function n : V m — > Z> by 

n (p) = X! I** -1 + 
fceZ 

and we call this the total number of walls in p. 

Here note that for any p G P m , n(p) is finite by the definition of V m . 

Definition 5.10 A segment d — Zj, ij+i, • • ■ , ij in p E V m is a finite domain 
with length I — j + 1 m p «/ i/iere are wa^/s in £/ie position j and I + 1 and f/iere 
is no wall in positions j + 1, j + 2, • FFe denote 1(d) := I — j + 1 /or t/ie 

length of domain d. 

Remark. 

(i) In this definition, we can consider a domain with length 0. This occurs in 
the following case. If there are more than two walls in the same position, 
there is a domain with length between a pair of neighboring two walls. 

(ii) By the definition of V m , we know that any path has two infinite sequences 
in the forms • • • 0, 0, 0, and ±m, =Fm, ±m, • • •. We call these infinite do- 
mains. 

(Hi) By the definition of finite domain, any finite domain with positive length 
is in the following form; 

k, —k, k, —k, ±k, =F&. (5-17) 



Example 5.11 For p = (• • • , 0, 0, 1, — 1, 3, —3, 3 • • we visualize walls and do- 
mains: 

■ - - 00|1 — 1| |3 — 33 - - - . (5.18) 



In (5.11 ), we know that there are three walls, two finite domains : 1 — 1 and a 



zero-length domain and two infinite domains : ■ • ■ 00 and 3 — 33 • • -. 
Now, for n £ Z>o we set 

V m (n) := {p e V m \n(p) = n}. 
It is trivial that V m = ® n >oPm('' 1 )- By simple calculations, we get 
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Proposition 5.12 (i) If m is odd (resp. even), then V m (2n) = (resp. 
V m (2n-1) = %). 

(ii) If n < \m\, then V m (n) = 0. 

We shall see the stability of V m {ri) by the actions of e.j and /j. 

Proposition 5.13 For a path p S V m (n), suppose that fip ^ (resp. e-ip ^ 0), 
then we have n(fip) = n(p) (resp. n(iip) = n(p)). 

Proof. For a path p = ifc+i ' ' ') an d i = 0, 1, we set 

4 = ^J') ~ (5-19) 
j<k 

(i) 

Remark. If /c <C then ik = 0, thus we have a k — for k <C and by the fact 

that i£Jj(±m) = £i(=Fm) we have = 4+1 f° r & ^ 0. 

In order to prove the proposition, it is necessary to see the following lemma. 



Lemma 5.14 (i) For a path p = (•••, ik, ik+i 1 ' if there exists fceZ such 
that 

a ( u l) > af (v < k) and W > af (v > k), (5.20) 

then 

fiP= (■ ■ ■ ,ik-i, fi(ik),ik+i- ■ ■), (5.21) 

otherwise fip = 0. 

(ii) For a path p — (■ ■ ■ , ik, ik+i • • •) S V m , if there exists fcgZ such that 

a® > af (v < jfe) and > a fe l) (i/ > fc), (5.22) 

e,p = (• • • , ife-i, ei(ife), ife+i • ■ •)> (5.23) 

otherwise e-ip = 0. 



Proof of Lemma 5.14 Since the proof of (ii) is similar to the one of (i), we shall 
show only (i). For any p = (■ ■ • , ifc, ifc+i, ■ • •) € V m (n) there exist J, Z £ Z >0 
such that ifc = if k < —j and i2fc = m and *2fc+i — ~ m ii k > I. Then p is 
identified with 

® i_j ® i-j+i ® ■ • • ® i2i <8 i2i+i <& *a ® "-oo- ( 5 -24) 
For the vector ( |5.24| ), wc set A^- := and 

4 l) = H ^(ip)-e<(Vfi). * = -J + !,-••. 21. (5.25) 

-j<p<k 
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Since <pi(v,oo) = £i{uoo) = = = 0, we get 



A?' = 



for k = —j, ■ ■ ■ ,21. 



(5.26) 



By the previous remark, if there exists k which satisfies (5.2C), —j<k< 21. 
Therefore, by Proposition 2.1.1 (i) in Jl2] we obtain the desired result. rj 
Now, let us show Proposition 5.13 (i). We shall consider i = 1 case. Suppose 
that for p=_(- ■ ■ ,ik-i,ik,ik+i ■ • we have /ip = (• ■ • , i k -i, ik+i ■ • •)• We 

know that /i(ife) = + 1. Thus, we get 

fxP = (' ' • ,h-i,ik + 1) ife+i • • •)• 



By Lemma 5.14, we have 



4-i > 4 1} and Ofc+i > 4 1} - 



By using this, we obtain, 



o<4V4 1} 



< a 



(i) 
fc+i 



-(y»i(ifc-i) - £i(«fe)) = ijfe-i + it, 



(5.27) 
(5.28) 



By (|5.27Q and fl5.2S| ), we get 

ifc-i + ifc > and z fc + < 0. 

Therefore, 

\ik-i + h(ik)\ = \ik-i + h + 1| = \ik-i + 41 + 1, 
/l(ifc) + ifc+i| = |ifc + ifc+i + 1| = |ifc + - 1. 

Then n(hp) = n(p). By arguing similarly we can prove for i = 0. Now, we 
have completed the proof of Proposition 5.12. rj 



6 Path-Spin Correspondence 

The purpose of this section is to give a strict morphism of P c j-weighted crystals 
V m {n) — ► B® n . (cf. 2.2) 

Now, we shall define a map from V m (n) to B® n as follows: For p G P m (n), 
let (ij., i2) * • * i A n) be the sequence of wall types (ordered from the left to the 
right). The map ip : V m (n) — ► B® n is given by 

ip(p) = (-H) ® ® • •• ® (-£„), (6.1) 

for any p G P m (n). 
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Theorem 6.1 The map ip is a strict morphism of P c i -weighted crystals from 
V m {n) to B® n . 

Proof. In order to prove the theorem, we shall see that t/j satisfies 

wt(p) = wt(iP{p)), (6.2) 

£i(p) = EtW'G'))) <Pi(p) = ^i(^O)). (6-3) 

fii>(p) = WiP), (6-4) 

eiipip) = i)(eip), (6.5) 

for any p £ V m (n) and z = 0, 1. 

A m-path g = (gk) ke z satisfying g k = for k < 0, g 2 k = m and g 2 k+i = -m 
for k > is called m- ground- state path, g = (fffc)fcgZ J us ^ corresponds to 
u—qq in 13 (oo) ® T\ ® 13 ( — oo). Then voting) — ?72(Ao — Ai). Therefore, 
for p — {ik) ke Zi the following formula is obtained easily; 

wt(p) = m(A - Ai) +J2keZ( wt ( i k) ~ wt (9k)) ,„ ^ 

= (rn + 2E fc6 Z^-^))( A o-Ai). ^ 



By the definition of path, we know that the summation in ( |6.6| ) is finite. There- 
fore, by the fact gk-i + gk = (k ^ 0) and <?_i + <?o = J7i, 

= (m + + ifc - gfc-i - gfc)(A - Ai) 

fceZ 

= (tt{(+)walls} - tt{(-)wall S })(A - A x ) 
= wt(ijj(p)). 

Here note that wt(±) = ±(A X - A ). Now we get (IO). 



Let us show ( ]6.3| ). For p = (• • • , ik,ik+i, ■ ■ ■) & 'P m (n), let a and 6 be sufficiently 
large integers such that i_j = 0, i2fc = m and t2fe+i = — fn for any j > a and 
k > b. Therefore, since p is identified with u QC (S>i-j<S)- ■ ■®i2k®i2k+i®t\(i)U- O0 
and tpi(u -oo) — e^U-oo) = 0, by (2.2C) we have 

tpi(p) = ipi(Uoo ® <g> • • • ® i 2 fe (8 i 2 fc+i <8 *a), (6.7) 

for j > a and k > b. By the formula <pi(t\) = — oo, Proposition 2.1.1 (0) in [Q 
and ( 2.20 ), we get 

Pi(p) = (fti,A) + + .max - aW). (6.8) 

We shall consider i = 1 case. Then ( |6.8[ ) can be written explicitly as follows: 

Vi(p)= max, (- V z s _i + i a ), (6.9) 

p<s<2fc+l 
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by using ipi(i2k+i) = -i2k+i = m = -{hi, A). 

Let ki,k2,---,k s (s < n) be the sequence of positions of walls in p such that 
kj < fcj+i and there is no wall in j ^ k\, ■ ■ ■ , k s . Here note that since more than 
one walls can occupy the same position, s < n. Let Cj be the position of i-th 
wall. For j = 1, 2, • • • s, we set 

Nf :=H*r = ±|Cr 6 {fcj,- • • ,k s }} . 



Since i c -i + i c = if c <f_ {fci, • • • , fc r }, The formula ( |6.9|) can be written as 
follows; 

(P) = max , i<j< s |-^ J ! ):r i + ifc 1 }, 
= max* !<j< s {Nr -Nf}, 

where max*{zi, • ■ ■ , z n } := max{zi, • • • , z n , 0} > 0. Note that if there is no (— ) 
wall inp, (fi(p) = and ipi(ip(p)) = ipi((— )®") = 0. Then we may assume that 
there exists (— ) wall in p. 

We shall investigate (fi(ip(p)). By Proposition 2.1.1 (0) in |L2|, we can get the 
following, 

¥>i(V>(p)) = ¥>i ((-*•! ) ® • ■ • ® (-in)) 



j<k<n j<k<n 



= max 

l<j<n 

Here note that = 1 = e x (-) and^i(-) = = e x (+) by (|4j), E 3 <fc<n ^i(-tfc) 

ttitfc = - ; j £ fc < n} and £^<fc<n £i(— «*) = (t{ifc = + ; j < k < n}. Then we 
can rewrite ( |6.11 ) as follows; 

<Pi(ip(p)) = max {i{i k = - ; j < k < n} - ${i k = + ; j < k < n}}. (6.12) 

l<j<n 



Therefore, if t (1 < t < n) gives the maximum in (6.12), there are two cases 

(£) k = - and t t -i = + (£ > 1). 

(m) t = 1 and ii = — . 

Since in both ca ses e i ( - i t ) = £i(+) = and J2j<k<n £ i( -t fc) > X^<fc<„ £i (-<•*;)> 
we can rewrite ( 6.12j ) to 

fi(ip(p)) = max = - ; j < k < n} - (J{i fc = + ; j < k < n}}. (6.13) 

i<i<« 

Since we have the following by the definition of Nj , 

{-^V - N /}i<j< s c = - ; i < < ^} - It-fa = + ; j < * < »}h<j<n, 
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by ( 6.10| ) and ( |6. 13 ) we get ipi(p) < <fi(i>(p))- We set 

g , I 1 < s < n, s-th wall in p is a (— ) wall and , 
the left-most wall among walls in the same position 



(6.14) 



The cases (i) and (ii) as above mean that if t gives the maximum of ( 6.13 ), 
t G S. Here note that if s £ S, 



${u k = ±;s < k <n}. 



Therefore, we get tpi(p) > ipi(ijj{p))- Now, we h ave <pi(p) — ipi(ip{p)). As for 
i^o-case and e^-case arguing similarly, we obtain (|6.3| ). 

Let us show (OA) for i = 1. For p = (• • • , ij-i, ij, ij+i ■ ■ ■) we assume that 
there exists k satisfying ( |5.20|) for i = 1, i.e. f 1 p={--- , i k _ u fi(ik), ik+i, • ■ •)■ 
We know that a k is given by = — J2j<k h + Since fe satisfies ( |5.20 ) 

(!) ^ 
fc+1 



for i = 1, we have a h < a^Yi an d a fc-i — ^k' ■ Then we get 



l fc-i 



ik + *fc+l 



a «_a (1) < 

"fc ^ u ' 



U-i + h = a 



(i) 

k-l 



- aP> > 0. 



(6.15) 
(6.16) 



By ( |6.15 ), we know that there exist (— ) walls in position k + 1. By this and the 
fact 

/i(ifc) = ** + !. ( 6 - 17 ) 



we get 



|/i(«fc) + «*h 



Kk + ik+i\ 



By Q6.16D and (|6.17| ), 



Kfc-i + A(u)| = +4| + 1, 



(6.18) 



(6.19) 



Let j-th wall in p be the left-most wall among walls in position fc + 1 (the 
existence is guaranteed by ( |6. 15 )) . ( 6.15j ), ( |6.18 ) and (6. IE) imply that the j-th 
wall and other walls in position fc + 1 are (— ) walls and the j-th. wall is changed 
by the action of /i to (+) wall in position fc. Then j belongs to S. 

That is, let (ii, L2, ■ ■ ■ , i n ) and (t' 1; l' 2i ■ ■ ■ , i' n ) be the sequences of wall types 
of p and /1 p respectively, we have 



(6.20) 



By ( 6.20 ), we know that 



(-in), <K/lP) = (~il) 



(-in). 
(6.21) 
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By (6.21), it is sufficient to show the following, 
fl [ (-H) <8> • • • <8> + ® • • • ® (-tn) ] = (-ti) C 



(-t n ). (6.22) 



For p with ^>(p) = (— ti) 8> • • -<8 (— t n ) we shall define the function as follows; 
(this just coincides with a& in Proposition 2.1.1 (0) in |Q up to the first term.). 



ak 



-£l{-i\)+ E fl(-H) - £i(-i/+i). 



(6.23) 



i<«fc 



It is easy to translate ( |6.23 ) to the following form by (4.3); 

a k = ${n = -\l<l<k}- ${n = + | 1 < I < k}. (6.24) 
By Proposition 2.1.1 (i) in fl2|j , we know that if there exists j satisfying 

a„ > Hj for v < j and a„ > ay for j < i>, (6.25) 

we have 

fl ((-il) <8> •• • ® (-tj) ® • • • ® (~tn)) = (-tx) <8> •• • ® /l(-tj) ® • • • ® 

(6.26) 

Then we shall show that j as in fl(L2"0D and ( pi] ) satisfies ( ggg ). Since the 
position of the j-th wall is k + 1 and there is no (+) wall in position k + 1 by 
the argument above, we get 



— 1 ~f~ ir 



ti{ii = -|i<i<j} = E 

r<fc 
-1+*, 

tt{4l = + |l<i<i} = E l*V-l+*r| = E 

r<k+l 

The following is obtained by fl6.24| ), ( |6.27| ) and J6.28[ ) 



E 



r<fc 
i r _l-H r <0 



r<fc 
i r _l+i r <0 



lr-1 + irj(6.27) 

(6.28) 



r<fc 
i r _ 1 +i r >0 



(1) 



(6.29) 



r<fc 



r<Ck 



By the form of (3.24), we know t hat j satisfying ( 6.25| ) belongs to S. Therefore, 
in order to show that j satisfies ( |6.25| ) it is enough to show that j satisfies 

<z„ > Hj for v < j (j, ceS) and a v > Hj for j < v, (j, v £ S). (6.30) 



By the same argument as for obtaining (3.29), we can see that for any v < j 
(resp. v > j) (v, j £ S) there exists t such that 



t < k (resp. t > k) and a v — <4 . 



(6.31) 
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By (5.20) for i = 1, (|6.29D and (6.31), we get that j satisfies (3.3C) and then 
(|6.25|). Now, we get fl6.26| ). 

Next, we shall show that if fip — 0, fi^ip) = 0. We assume that fip = 
and set £ = max{V | i v -\ + i v ^ 0}. By Lemma |5.14 we know that £ satisfies 



al 1] > af ] for v > £ and af ] = a\} ] for £ > i/. 
Now, we set i* 1 := . Let us assume that a^ 1 ^ = . Then we have 



(6.32) 



= a 



(i) 
£-1 



This contradicts the definition of £. Thus, we get a^_i > and then + 
> 0. Furthermore, by the fact that i^-i + > we have 



Here note that 

It is sufficient to show that 

M(p) = h ((-ti) ® 



F = a n 



(-in)) = (-*-«) ® 



/l(-in), 



(6.33) 
(6.34) 

(6.35) 



since we know that ( |6~33| ) and / x (-) = 0. Since we know that if there is j with 
( |6~25[ ), ( |6~26| ) holds, in order to show ( |6.35| ), we shall prove 



&v > «n, for v <n. 



(6.36) 



We assume that there exists j such that j n and satisfies fl6.25|) . Let t be 
t he p osition of the j-th wall. It is easy to see that Lj — — by ( |6.24| ). Thus, by 
( 3.3S ) , we have 

t < C (6.37) 



By simliar argument to the one for obtaining (6.31), we get a 



fore, by (6.32) and (6.34) we have 



aj>F 



There- 



(6.38) 



This contradicts the definition of j satisfying (6.25). Now we get (3.35) and 
then /^(p) = if f lP = 0. 

By arguing similarly, we obtain fo4>(p) = ip (fop) and eiijj(p) = ip(eip). Then, 
we have completed the proof of Theorem |B.l[ □ 



7 Classification of Path 



In this section, we shall describe every connected component in B(U q (o)). The 
notations in this section follow the previous sections. 
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7.1 Domain type and Domain parameter 

For a path p 6 V m (n) (n > 0, m £ Z), let do, di, ■ • • , d n -i, dn be the sequence 
of domains in p. The domains do and d„ are infinite domains. Here note that 



as stated in Remark (iii) in 5.3 



every domain with non-zero length is in the form: • • • , k, —k, k, —k, • ■ • , 

(7.1) 

where k is an integer. 

Definition 7.1 For a domain dj with non-zero length, fixing some entry i v in 
dj and its position v, the domain type t(dj) of dj is given by 

t(dj) := (-l)"i„. (7.2) 

Remark. 



{%) By (7.1), this definition is well-defined, i.e., a domain type is uniquely 
determined. 

(ii) Domain type of domain do is always and one of domain d n is always m 
by the definition of V m (n). 

The following lemma is trivial. 

Lemma 7.2 For a path p let ik-i and i^ be entries in p with \ik-i + ik\ i= 
and let dj and di (j < I) be domains including ik-i and ik respectively. Then 
we have 

\t(di) — t(dj) \ — 1 = the number of domains with zero-length between dj and di. 
By this lemma, the following definition is well-defined. 

Definition 7.3 Let d r be the i-th zero-length domain between dj and di as in 
Lemma |7-4 Domain type t(d r ) is given by: t(d r ) = t(dj) + i if t(dj) < t{di) 
and t(d r ) = t(dj) — i if t{dj) > i(d;). 



Example 7.4 Forp = ( ,0,0,2, —1, 3, —3, 3, • • •), we shall visualize walls 

and domains as follows: 

d di d 2 d 3 di d 5 

- - • 00| |2|-1| 3-33---. 

We know that there are five walls and four finite domains in p. Let d\, di, 
d% and d^ be the four finite domains. The domains d\ and d^ are zero-length 
domains. The domain type of these four domains are 1,2,1,2 respectively. Of 
course, the domain type of the leftmost infinite domain is and the one of the 
rightmost infinite domain is 3. 
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Remark. Note that for any path p £ V m (n) and j = 0, 1, • • • , n — 1 

\t(d j+1 )-t(d j )\ = l. (7.3) 



Definition 7.5 A sequence of integers ti,t 2 , ■ ■ ■ , i n _ i is m m-domain configu- 
ration if \tj — tj-\ \ — 1 for j = 1, • • • , n, where m £ Z, to — and t n = m. 

The following lemma is trivial. 

Lemma 7.6 There exists a sequence t±, ■ ■ ■ , * n m-domain configuration if 
and only if n — \m\ £ 2Z>o- 

By the above remark, we get 

Lemma 7.7 A sequence of domain types for any path in V m is in m-domain 
configuration. 



Definition 7.8 (i) Let t = (ti,h, ■ ■ ■ t tn-i) be in a m-domain configuration, 

(a) tj is regular in t if tj-i — tj = tj — tj+i . 

(b) tj is up (resp. down) -regular in t if tj is regular in t and tj-i < tj < 
tj+i (resp. > tj > tj+i). 

(c) tj is critical in t iftj-i — tj = —tj + tj+i. 

(d) tj is maximal (resp. minimal) in t if tj is critical in t and tj-\ + 1 = 
tj = tj + x + 1 (resp. tj-x —l = tj = tj + i - 1). 

Here to = and t n = m. 

(ii) For a path p € V m (n), let di, ■ ■ ■ , d n -i be its finite domains and t(d) = 
(t(di)j • • ■ ,t(d„_i)) be the sequence of their domain types. 

(a) dj is a regular domain ift(dj) is regular in t(d). 

(b) dj is up-regular (resp. down-regular) ift(dj) is up-regular in t(d) , in 
particular, do is up (resp. down) ift(do) < t(d\) (resp. t(do) > t(d\) 
and d n is up (resp. down) z/i(d„_i) < t(d n ) (resp. t(d n —i) > t(d n )). 

(c) dj is a critical domain if t(dj) is critical in t(d). 

(d) dj is maximal (resp. minimal) if t(dj) is maximal (resp. minimal) 
in t(d). 

Remark. 



(i) By Definition 7.3, any zero- length domain is a regular domain. 
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(n) If t\ ■ ■ ■ , t n -i is in m-domain configuration, any tj (j = 1, • • • , n — 1) is 
classified in Definition |7.8| (i) (b)(d) and then any domain is classified in 
Definition O (ii) (b)(d). 



Example 7.9 In Example 7.4, the infinite domains do and d§ are up. d\ and 



di are up-regular, d 2 is maximal and d 3 is minimal. 



Definition 7.10 For p £ P m (n), let di,d%, ■ ■ ■ ,d n -i be its finite domains and 
l(di), l{d-2), • ■ • , l(d n -i) be their lengths. Domain parameter c(dj) is given by 



if dj is a regular domain, c(dj) := [[ 
if dj is a critical domain, c(dj) := [[ 



l{dj) + 1 



where [[n]] =the maximum integer which is less than or equal to n. 

Let t — (£i, isj • ■ • j in— l) be in a m-domain configuration and c = (c±, ci, ■ 
be a sequence of non-negative integers. For t and c, we set 

V m (n;t;c) 

/ | t(dj) — tj and c(dj) — Cj for any j = 1, 2, • • • , n — 1, 
m ^ ^ where d\, ■ ■ • , dn-i are domains in p 

The following proposition guarantees the existence of 7- > m (n;i;c). 

Proposition 7.11 Suppose that n— |m| £ 2Z>o- For any t — (t\ , • • • , tn— l ) ^ 

m-domain configuration and any sequence of non- negative integers c— (ci, • • • , c„_ 



V m (n;t;c) ^ 



(7.4) 



Proof. By Lemma 7J3, if ri — |m| £ 2Z>o, there exists t = (ti, • • • , i n -i) in 



m-domain configuration. Let p[^ be paths given as follows: for j = 1, • • • , n — 1 
±ij , =pi j , • • • , ±£ j , Ttj if is up-regular, 

2c,- 



=p£j , ±i 3 , • • • , =Ff j , Hj if t j is down-regular, 



±tj , =ptj , • • ■ , =Fij , it j if t j is maximal, 

2c 3 +l 

T^'j iij) ' ' ' ) iij) T^j if £j is minimal, 

2cj+l 



(7.5) 
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d n ■ = 



±m, =pm, • • • if d n is up, 
=pm, ±m, • • • if c?„ is down. 



(7.6) 



Now, we order these domains by setting the position of the left most m (resp. 
— m) in d n being 21 (resp. 21 — 1). For example, 



21 21 

\d n -i\ m — m ■ ■ ■) or (• • • 00|<fi|d2 1 • • • \d n -i \ — m m ■ ■ •). 



P [ +) = (■•■00|di|d 2 | 

For p[ , by using induction on the index of domains we shall show the claim 
that the position of any entry tj in dj is even and the one of — tj in dj is odd. 
Now we assume that d n is up. Then d n —i must be up-regular or minimal by 
Definition 7^, It is trivial that in both cases by (7J5) the position of t n -x is 
even and the one of — t n -\ is odd. Now, we assume that for i = j + 1 the claim is 
valid. If tj + i is up-regular or maximal, by Definition 7.8, tj must be up-regular 
or minimal. Then by (|7.5|) we have 



■dj\d 



■j+i 



.) = (... t j,-tj\t 



j\ij+i, -ij+i, ■ ■ 



(7.7) 



This implies that the statement is valid for i = j. If tj+\ is down-regular or 
minimal, by Definition [7^, tj must be down-regular or maximal. Then by (7.5) 
we have 

(" ' ' dj\dj + i •••) = ( *j>*il - tj+i,tj+i, ■ ■ ■)■ (7.8) 

This implies that the statement is valid for i = j. Therefore, we have 

tj = t(dj) and then Cj — c(dj). 



We obtain that S V m {n] t;c). We can also show for p\ 

Reamrk. These p\ are extremal vectors in V m (n; t; c), which is shown in 7.3. 
We also know that all walls in p ; (resp. p\ ■*) are + (resp. — ) simultaneously 



(-) 



□ 



by the definition of pj ' and the conditions in Definition 7A In fact, in ([7.7|) 
(resp. (7.8)), we get tj+% — tj = l and (resp. tj — t 



7.2 Stability of V m {n; t, c) 

We shall show the stability of V m (n; t; c) by the actions of e< and fi 

Proposition 7.12 For any i S I , we have 

(n;t;c) C P m (n; t; c) U {0}, 
fiV m {n;t-c) c V m (n;t;c)U{0}. 



(7.9) 



In order to show this proposition, we shall prepare several lemmas. 
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Lemma 7.13 For p = (•••,«&_!, ik, ik+i,---) £ V m (n), suppose that fip = 
(• • • , ifc-i, /t(i*), ifc+X) • • (neap, etp — (• • • , ife_i, ef(ifc), ife+i, • • •)) awrf tei rf j 
6e i/ie domain including ik- Then we have 

(i) The entry ik is the right-most entry (resp. left-most entry) in dj. 

(ii) Suppose that dj is a finite domain. The length l(dj) is odd if and only if 
dj is regular and the length l(dj) is even if and only if dj is critical. 

(iii) Suppose that dj+i is a finite domain. The length l(dj+i) (resp. l(dj-i)) 
is even if and only if dj+i (resp. dj-i) is regular and the length l(dj+i) 
(resp. l(dj-i)) is odd if and only if dj+i (resp. dj—i) is critical. 

Remark. The statement (i) means that dj ^ d n (resp. dj ^ do), that is , there 
is a domain on the right (resp. left) side of dj. Then, the statement (iii) makes 
sense. 

Proof. Since the proof for the ej case is similar to the one for fo, we shall show 
only for the fo case. 



(i) By Lemma |5.14| (i), the hypothesis fop — (■ ■ ■ , ik-i, fo{ik),ik+i, • • •) implies 
that < a^\_i and then we have 

ik+ik+i < if i = 1 , (7.10) 
ik+ik+i > if i = 0. (7.11) 

Then we get \ik + ik+i \ > 0. This gives the desired result. 

(ii) We shall show the fo-case. Let i r be the left-most entry in dj. (by (i) 
the right-most entry is if., then r < k.). We set t := t(dj), then, i r = ±t and 

ik = ±t. Let us recall in ( 5.1S ). Owing to (7.1) and ipi(x) — Ei(—x) — 0, we 

have dr = o-k^ ■ Then by Lemma 5.14, we get a!^ — a^ 1 < an< ^ then 

< a^li - = -ipx(ir-i) + £i(v) = ir-i + V- (7-12) 

The definition of i r that i r is the left-most entry in dj implies that there are 
walls in position r and then i r -\ + i r ^ 0. Thus, due to (7.12) we get 

i r -i +i r >0. (7.13) 

There are the following cases (a)-(d): 

(a) i r = ik = t. (i.e. r and k are even.) 

(b) i r = ik = —t. (i.e. r and k are odd.) 

(c) i r = —t and ik = t. (i.e. r is odd and k is even.) 

(d) i r = t and ik = —t. (i.e. r is even and k is odd.) 



27 



In fact, the condition (a) or (b) is equivalent to that l(dj) — k — r + 1 is odd 
and the condition (c) or (d) is equivalent to that l(dj) = k — r + 1 is even. Since 
these (a)-(d) covers all possibilities for dj, it is enough to show that if (a) or 
(b), dj is regular and if (c) or (d), dj is critical. Let d s and d p be the domains 
including i r -i and ik+i respectively. 



In the case (a) (resp. (b)), by ( |7.1C| ) and (7.13), we get i k+ i < —t (resp. 
ik+i < t) and i r -\ > —t (resp. i r -i > t). Since k + 1 and r — 1 are odd 
(resp. even), the domain types t(d p ) = —ik+i > t (resp. t(d p ) = ik+i < t) and 
t(d s ) — —i r -i < t (resp. t(d s ) = i r -\ > t). This implies 

t{dj+x) =t+l, t(dj-i) = t-l (resp. t(d j+i ) = t-l, t(d 3 -_i) = t + 1.). 

. . (7-14) 

Furthermore, this ( [7. 14[ ) implies that the domain dj is regular. 

In the case (c) (resp. (d)), by ( 7.10| ) and ( [7.13 ), we get < —t (resp. 

ik+i < t) and i r _i > t (resp. > — t). Since k + 1 is odd (resp. even) 

and r — 1 is even (resp. odd), the domain types t(d p ) — —ik+i > t (resp. 
t(d p ) — ik+i < t) and t(d s ) = i r _i > t (resp. t(d s ) — —i r -i < t). This implies 
that 

t(d J+1 ) =t + l, t(dj-i) =t + l (resp. t(d j+1 ) =t-l, t(dj-i) = t - 1.). 

(7-15) 

Furthermore, this (7.15) means that the domain dj is critical. Now, we have 
completed the proof of (ii) 



(iii) We shall show the /i-case. Since ik +ik+i < by (7.10), we shall consider 
the following two cases: 

(1) ik + ik+x < -2 

(2) i k + i k+1 = -1. 



(1) The assumption ik + ik+i < —2 implies th at t he domain (ij+i is a domain 
with zero-length. By Remark under Definition 7. J, dj+i is a regular domain. 

(2) The assumption i k + i k +i = —1 means that ik+i = it — 1 (t = t(dj)) and 
there is only one wall in position k + 1. Then we know that ik+i is included in 
the domain dj+i and ik+i is the left-most entry of dj+i. Let ii be the right-most 
entry of dj+i (k + 1 < I). 



By the definition of a k , 



we have 



l k+l 



<Pi(ik) ~ £i(h+i) = flfe - (ik + ik+i) 



1. 



By Lemma 5.14 if v > k, then a [ u } > a k ">. Then by ( |7.16| ) we have 

> a k 1] +1 {v>k + 1). 



(7.16) 



(7.17) 
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Owing to (7.1), we can easily get 

a£=4+i-(^ + *m)- (7-18) 

The formula ( frT?] ) and ( [7.18[ ) show, 

i ; +i/+i<0. (7.19) 

Since i; is the righ t-most entry in dj+i, there exist walls in position l + l. 
Therefore, by (|7T9| ), 

z, + i/ + i<0. (7.20) 
As in (ii), there are the following four cases (a)-(d) since ik+i = ±i — 1: 

(a) ik+i = %i = t— l. (i.e. ik = —t, k + 1 and I are even.) 

(b) i/j+i = ii = — t — 1. (i.e. = t, k + 1 and I are odd.) 

(c) i/j+i = t — 1 and ij = — t + 1. (i.e. i^ = — i, A; + 1 is even and / is odd.) 

(d) ik+i = — t — 1 and i; = t + 1. (i.e. i^ = i, fc + 1 is odd and I is even) 

The condition (a) or (b) is equivalent to that l(dj+i) is odd and the condition 
(c) or (d) is equivalent to that l(dj + i) is even. Thus, it is enough to show that 
if (a) or (b), dj+i is critical and if (c) or (d), dj +i is regular. 
Let d q be the domain including Applying ( 7.2(\ ) to these cases, we get 

(a) t(d q ) — — i;+i > ii = t — 1 = t(di+\). This implies that t(dj+2) = t and 
then dj+i is a critical domain. 

(b) t(d q ) = ii + i < —%i = t + 1 = t(di + i). This implies that t(dj + 2) — t and 
then dj + i is a critical domain. 

(c) t(d q ) = i; + i < — ii = t — 1 = t(di + i). This implies that i(dj+2) = t — 2 
and then g?j+i is a regular domain. 

(d) t(d q ) = — i;+i > %x = t + 1 = This implies that t(dj + 2) — t + 2 
and then dj+i is a regular domain. 

Since the cases (a)-(d) cover all possibilities for dj+i, we obtain the desired 
results. rj 
Now, we set that for domains d = ik, • • • ii (k < I) in a path p and d' = 
j s , ■ ■ ■ , (s < t) in a path p' , d C d' if s < k < I < t and i r = j r for r — k, ■ ■ ■ ,1. 
We set d = d' if and only if d C d! and d' C d. 

Lemma 7.14 Suppose that for p = (• • • , i fe _ x , i k+ i, ■ ■ •) G P m (n) = 
(• • • , i fe -i, /i(ifc), ifc+i, • • •) (resp. erf = (■ ■ ■ , i k -i, e»(ifc), ifc+i, • • •)) a™d tet di, • • • ,d n _i 
and d' 1; • • • , d^j &e t/ie finite domains in p and fip (resp. &ip) respectively. In 
particular, let dj be the domain including ik- Then, we get 
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(i) Ifi + 3,3 + 1 ( res P- i¥= 3 ~ l.i), rf, = d-. 

(ii) If the domain dj is finite, as a set dj C dj and dj \ d'j = {i^} and then 

l(d'j) = l(dj) - 1 

{iii) If the domain dj+i (resp. d/-i) is finite, as a set d/+i C dj +1 (resp. 

dj-i C d'j^) and d' j+1 \ dj + i = {fi(ik)} (resp. d'j_ x \ dj-i = {ei(ik)}) 
and then 

l(d' j+1 ) = l(d j+1 ) + 1 (resp. lid'j^) = l(dj-i) + 1). 
Proof. We shall see only the ,/i case since other cases can be shown similarly. 



By the proof of Lemma |7.13| , we know that ik + ik+i < 0. We can also get 



ik-i + ik > 0. By the fact that fi(ik) = ik + 1, we have 
\fx(ik) +ik+i\ = \ik + ik+i\ ~ 1 and |i fe _i + fx(ik)\ = \ik-i + h\ + 1- (7-21) 

This means that one wall in position k + 1 shifts to position k and the entry in 
the position k is transferred from dj to d'j +1 by the action of f\. The shifted 
wall is the j + 1 th wall since it is on the right boundary of the domain dj . Here 
note that a domain dk is surrounded by fc-th wall and k + 1-th wall. Thus we 
obtain the desired results. rj 



Proof of Proposition 7.12 



For p e V m (n;t;c), suppose that ftp = (■ ■ ■ , ik-i, fi(ik), ik+U • • ■) ^ 0. Let 
do, di, ■ ■ ■ , G? n -i, d« and c?q, d^, • • • , be domains of p and /ip respectively, 

in particular dj be the domain including ik (do, d„, d' Q and d' n are infinite 
domains.). First let us show 

t(d' i )=t(d i ) for any i = 1,2, 1. (7.22) 



By Lemma 7.14 (i), we know that for i ^ j,j + 1 such that d^ = is non-zero 
length domain, t(d' { ) = t(di). We shall consider the type of d'j +1 . If dj + \ and 
d'j +1 are infinite domains, j + 1 = or n then there is nothing to prove. Then 
we may assume that (ij+i and d'j +1 are finite domains. If l(dj + \) > 1, t here 



exists a 6 Z such that « a is included in both dj + i and c^ +1 by Lemma [7.14 



(iii). Then, in this case we get t(d'j +1 ) = t(dj+i). In the case l(dj + i) = if we 



assume that t(dj) — t and t(dj+\) = t + 1, by the proof of Lemma 7.15 related 
to (a) and (c), we get that ik — t and k is even. Then f\(ik) = t + 1. This entry 
is included in d' j+1 and then t(d' j+1 ) = (-l) k fi(i k ) = (-l) k (t + 1) = t + 1. We 
can also easily see the case t(dj + \) =t—l. Thus we get 

t(d' j+1 )=t(d j+l ). 

We shall consider the type of d'j . As same as above, we may assume that dj and 
d'j are finite domains. If l(dj) > 2, there exists & £ Z such that i}, is included 
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in both dj and d'j by Lemma 7.14 (ii). Then, in this case we get t(d'j) = t(dj). 
If l(dj) = 1, by Lemma 7.13| (ii) and Lemma 7.14 (ii), we get that dj is a 
regular domain and l(dj) — 0. Since by the previous arguments we have already 
obtained t(d' i ) = t(di) for i ^ j such that d, or d\ is a non-zero length domain 
and dj is a regular domain by the remark under Definition 7.8, we get 

t(d' j )=t(d j ). 

Thus we get t(di) = t(d' i ) for all other zero-length domains. Then we obtain 

(EH)- 

Next, let us show 



c(d[) = c(di) for any i = 1,2, 



1. 



(7.23) 



By ( [7.22 ), di is a regular (resp. critical) domain if and only if d\ is a regular 
(resp. critical) domain. Therefore, by Lemma 7.14 (i) we have 



c(d' i ) = c(d i ) for + 



(7.24) 



We shall consider the domain parameter c(d'j). We may assume that dj and dj 
are finite domains as in the previous arguments. If dj is a regular, d'j is also 
regular and by Lemma |7.13| (ii) and Lemma 7.14 (ii) we have 



l(dj) = 2cj + 1 and Z(dj) = 2c,. 
Since and d'j are regular domains, the formula ( [7.25 ) implies 

c(d'j) = Cj = c(dj). 



(7.25) 



(7.26) 



If dj is a critical domain, d'j is also critical and by Lemma 7.13 (ii) and Lemma 
7.14| (ii) we have 



l{dj) = 2c j + 2 and = 2cj + 1. 



Since dj and dj are critical domains, the formula (7.27) implies 



c(dj). 



(7.27) 



(7.28) 



As for dj +1 , by using Lemma [7.13 (iii) and Lemma 7.14 (iii) we can also easily 
obtain 

c(d' j+1 )=c j+1 = c(d j+ i). (7.29) 

Thus by (f^H, (j^2|) fl^H) and ( gj| ) we get $L2$ . Now, we have completed 
the proof of Proposition 7.12. rj 
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7.3 Extremal vectors in V m (n; t; c) 

In this subsection, we shall describe all extremal vectors in V m (n; t] c) explicitly. 

Lemma 7.15 Let B\ and Bi be normal crystals and <p : B\ — > B2 be a strict 
morphism of crystal and we assume that <p{b) ^ for b ^ 0. We have that b is 
an extremal vector in B\ if and only if <p(b) is an extremal vector in B2 ■ 

Proof. We assume that b is not an extremal vector in B\ and <fi(b) is an extremal 
vector in Bi- Then there exist i,i\, ■ ■ ■ ,ik £ I such that 

e-iSii ■ ■ ■ S ik b ^ and faS^ ■ ■ ■ S ik b ^ 0. 

By the assumption that <fr(b) ^ for b ^ 0, we get (j)(eiSi 1 ■ ■ ■ Si k b) ^ and 
4>(fiSi 1 ■ ■ ■ Si k b) 0. Since </> is a morphism of crystal, we have 

e-iS^ ■ ■ ■ S ik 4>(b) ^ and f t S ix ■ ■ ■ S ik <fi(b) ^ 0. 

This contradicts the fact that 4>(b) is an extremal vector. If b is an extremal 
vector in B\ and </>(&) is not an extremal vector in B2, by arguing similarly we 
can obtain a contradiction. rj 

Let t — (ti, ■ ■ ■ , in-i) be a m-domain configuration^ G Z) and c= (ci, • • • , c n -i) 
be a sequence of non-negative integers. For p G P m (n; t; c) 7^ 0, let di, • • • , d n -i 
be its finite domains. For a domain di we set 



Lemma 7.16 For p 6 V m (n) let ii(p), ■ ■ ■ , t n (p) 6e its types 0/ waZfa and set 

A m (n;t;c) := {p G P m (n; i; c)|ti(p) = • ■ • = t„(p)} . (7.31) 
E m (n;t\c] := {p G P m (n; i; c)|Z(di) = i min (dj) for any i.) . (7.32) 

TTien rae get 

^4 m (n;t;c) = E m (n;t;c). (7.33) 

Proof. For p G E m (n;t; c) suppose that a domain dj in p is a regular domain 
with non-zero length and set t(dj) = t. Let z a and ib be the left-most entry and 
the right-most entry in dj respectively. By ( 7.30 ), l(dj) = b — a + 1 = 2c j > 0. 
Thus, if a is even (resp. odd), b is odd (resp. even). Now we assume that a is 
even and 6 is odd. Then we have 

t(dj) = i a = -*&. (7.34) 

Let d r and d s be the domains including i a —i and ib+i respectively. We have 

t(d r ) — -i a -i and t(d s )=ib+x, (7.35) 
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since a — 1 is odd and b + 1 is even. Because dj is regular, 

t(dr) < t(dj) < t(d s ) or t(dr) > t(dj) > t(d s ). 



(7.36) 



Applying ( |7.34|) and ( |7.35| ) to ( |7.36[) we obtain 

io-i + *a > 0, i b + i b+ i > or i a _i + i a < 0, % + < 0. 

This means that all walls in a and in & + 1 have the same type. We can get 
the same result for the case that a is odd and b is even, and the case that dj is 
critical. Repeating this for all domains with non-zero length, we know that all 
walls have same type in p. Thus, we have 



E m (n;t;c) C A m (n;t;c). 



(7.37) 



Let p be an element of A m (n; t\ c) and all walls in p be +. For a regular domain 
with non-zero length dj in p let i a and i b be left-most entry and right-most entry 
in dj respectively. Then we get 



i a -i + ia > 0, and i b + i b+1 > 0. 



(7.38) 



Let d r and d s be as above. Since dj is regular, we have (7.36). If a is even, 
tidj) — i a and t(d r ) = —i a -i- By ( 7.38 ), we get t(d r ) < t(dj). Thus, by the 
assumption that dj is regular, we have 



t(d r ) < t(dj) < t(d s ). 



(7.39) 



Furthermore, if b is even, t(dj) = i b and t(d s ) = — i b +i- Then this and (7.39) 
imply that i b + i b +\ < 0. But this contradicts ( 7.38| ). Then b is odd and then 
l{dj) = b — a + 1 is even. Since dj is regular, this means 

H^j) ^min('^j)- 

By arguing similarly for other non-zero length domains, we obtain l(di) = 

^min 

(dt) for any i. Therefore, we get 



A m (n;t;c) C E m (n;t;c). 
By ( 7.37 ) and ( 7.40| ), we get the desired result. 



(7.40) 
□ 



Proposition 7.17 Let E be the set of all extremal vectors in V m (n;t;c). Then 
we have 

E = A m {n;t;c)=E m (n;t;c). (7.41) 



Proof. By the definition of the map if) given in (6.1), we know that ip(p) 
for p G V m {n). Therefore, by Proposition 4.3, Theorem 6.1 and Lemma 7.15, 
we get 

A m (n;t;g) = E. (7.42) 
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By Lemma 7.16, we obtain the desired result. 

Let p| ± ' ) be paths given in the proof of Proposition 7.11 and set 



□ 



E' 



Theorem 7.18 We have 

E = E' = A m (n;t\c) = E m (n\t;c). 
„(±) 



(7.43) 



Proof. By the defmiton of p\ ' in the proof of Proposition 7.11 and Proposition 
|7.17| , we get E' C E easily. For pf ] (e = ±, I e Z) let k e { 1 , • • • , k% 1 be the 

By (E 



positions of walls in p) 
(hp 1 



(<0 



: k£ ' ) 

> ' ) 



( [7.q ) and the way of ordering, we get 
= (hp 1 + l,---,k~> l + l), 

= (fc^ 1 - 1 + 1,..., + 1). 



(7.44) 



Let p be an element in E m (n] t; c) and (fci, • • • , fc„) be the positions of walls in 
p. By the defmiton of E m (n; t;c), we know that for any e and I, k^ +1 — k e ' 



3+1 3 

(dj) — (2cj or 2cj + 1) = fej+i — kj. Therefore, by (7.44), there exist e 6 {±} 



and Z e Z such that {k\, ■ ■ ■ , k n ) — (k{' , • • ■ , k^ 1 ). Now, since the domain types 
are fixed, the entries in p are automatically determined and it coincides with 



the ones in p^ . This means that p — p^' and then 

E m (n;t;c) C E' . 
Now, we have completed the proof. 



,(<0 



□ 



Remark. By Lemma 7.14 , we know that a (— )(resp. (+)) wall in a path is 
shifted by one to the left direction by the action of j\ (resp. /o) and by the 



definition of p> ^ (fcj 



(fc 1 +!,•••, k n + 1), where (fc* 



sequences of the positions of walls in p\^ ■ Therefore, we have 



Thus, we have 



By these ( [7.45[ ) and ( |7.46| ), we get 



,(-) 



„(+) 
Pi~i 



J.+) 
Pi-i 



and f l p\ 



(+) 



Pi 



(-) 



and S Q p\ +) = / >J 



,(+) 



1 J / 



(-) 



are 



(7.45) 



(7.46) 



(7.47) 



Thus, we obtain the following result. 
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Corollary 7.19 V m (n;t; e) is a connected component in V m . 

Proof. By the remark as above, we know that E' is connected and then any 
extremal vector in V m (n; t; c) is connected to each other. Therefore, by Theorem 



7|and Proposition 7.12 , we know that V m (n;t;c) is connected. 
Example 7.20 



□ 



, So, 
Si 







-1 



-1 
-2 
-2 



7.4 Affinization of the Path-Spin Correspondence 

In Sec. 6 we introduced the path-spin correspondence. In this subsection, we shall 
affinizc it, that is, the path-spin correspondence in Sec. 6, which is a morhpism 
of classical crystal, is lifted to a morphism of affine crystals. 

Let B = {+, — } be the classical crystal as in Example [4.2[ 

Lemma 7.21 (see 2.2) The set of all extremal vectors in Aff(B®") 



{z k ®(+)® n lZ k 



Proof. By (4.2), ( 



i|) and (4.6), we have 

S 1 {z k ®(±)® n ) = 
S (z k ® (±)®*») = z k±n 

By (4.3) and ( |4.5| ), we get for any k 

e x {z k ®{+)® n ) = /o(z fe ®(+)®") = e (z fe ®(-)®" 



{-) heZ- 



is given by 
(7.48) 



® (T) 



/i(z fe ®(-)®") = 0. (7.49) 



Thus, we get the desired result. rj 
Now we shall consider the affinization of the morphism ip. For a level 
affine weight A = m(Ao — Ai) + IS € P (l,m S Z) by Remark (ii) in 4.2, we 
have that Ua\ has a [/'-module structure and its crystal B(Ua\) is described by 
V m as a classical crystal (that is, B(Ua\) = B{U'a c ux\) as a classical crystal). 
Originally, the crystal B(U a\) holds an affine crystal structure. We shall recover 
its affine crystal structure in terms of path. For this purpose we shall introduce 
the energy function (See ||, {§, 0)- 



Definition 7.22 ([11|) Let B be a classical crystal. A Z-valued function H on 
B ® B is called an energy function on B if for any i £ I and b <g> b' £ B (g> B 
such that <ii{b <g> b') ^ 0, we have 

H(ei{b®b')) = H(b®b')ifi = l, 

= H(b®b') + lifi = Oandip (b)>s (b'), 
= H{b®b')-\ifi = Oandtpu(b)<eu{b'). 
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For the case of B — B 00l by |Tl| Theorem 5.1, we can describe the function 
H explicitly as follows. 

Proposition 7.23 We set 

H((m) ® (n)) := max{m, — n). 

This H is an energy function on Boo ■ 

By Theorem 4.9 in p|, we get the following theorem. 

Theorem 7.24 Let (ffi) ie z be a m- ground- state path. For a level affine 
weight A = m(Ao — Ai) + 15 G P and b G B(Ua\) which corresponds to the 
m-path p — (ik) ke x ^ as a classical crystal, we have the following formula, 

wt(b) = wt{p) = (V + i k )(A - AO 

fc6 Z (7-50) 
+0 + DfceZ fc(max{ifc_i, - max{fffc_i, -g k }))5. 

Proof. By using the formula in |0, Theorem 4.9.] and the same type of the 
formula for B(—oo), we can easily derive 

wt(b) = wt{p) = m(A a - Ai) + V (af(wt(i k )) - af(wt(g k ))) 

keZ (7-51) 
+ E fce Z k (H(ik-i ® i*) - (flfc-i ® ffk))}*- 



Since by the definition of path, the summations in (7.51) are finite, we get 



wt(p) = m(A - A x ) + - ^2(af(wt(i k -i)) + af(wt(i k )) 

-af(wt(g k -i)) - af(wt(g k )))+{l + J2 ke Z k ( H {ik-i ® ik) ~ H{g k ^ ® g k ))}5. 

(7.52) 



By applying Proposition |7.23| and 

af(wt(i k -i)) + af(wt(i k )) = 2(A - Ax)(ifc_x + ik), 



af(wt(g k -t)) + af(wt(g k )) = 



2m(A - Ax) k = 0, 
k ^ 0, 



to (7.52), we obtain the desired result. rj 
For a level weight A = rn(Ao — Ax) + IS, we denote V m ,i for a set of path 
corresponding to an element of B(Ua\), i.e. as a set V m ,i is equal to V m and a 



weight is given by (7.50) 



By using this formula, we get ip; the affinization of tp as follows: For p G P„ 
a map ip is given by 



{d,wt( P )) ^ (7.53) 



3G 



Let us denote also ip for the restriction of ip to P m ,i{n; t; c), where P m ,i{n; t; c) 
is equal to V m {n\ t;c) as a set and a weight is given by ( |7.5C| ). 

Theorem 7.25 (i) The map tp and ip are strict morphisms of affine crystals, 
(ii) The map ip is an injective morphism of affine crystal. 



Proof, (i) It is trivial by ([L2|), Theorem 6.1 and Proposition 7.12. 
(ii) In order to show (ii) we shall see the following lemmas : 

Lemma 7.26 Let E be the set of all extremal vectors in V m ,i(n;t;c). If the 
map tJj\e is injective, the map ip is injective. 

Proof. We assume that ip is not injective. Then there exist p\,pi 6 P m .i such 
that pi ^ p 2 and ^(pi) = V'feO- We set b* := ip{pi) = ^(p 2 ) e Att(B® n ). Due 
to the connectedness of B® n , for this b* there exist x il , ■ ■ ■ , x il £ {e,, /i}i=o,i 
and an extremal vector v € Aff(B® n ) such that 

v = x il ---x il (b*). (7.54) 

Since v ^ is an extremal vector, by Theorem [7.25 (i) and Lemma 7.15| , we 
have that both Xi 1 ■ ■ ■ x^pi ^ and Xi 1 ■ ■ -x^pi ^ are elements in E. The 
injectivity of i/j\e means 

ip{x ll ■ ■ ■ x it pi) ^ ^{x^ ■ ■ ■ Xi t p 2 ). 

since p\ ^ p 2 and then x^ ■ ■ ■ x^pi ^ Xi t ■ ■ ■ ii t p2- But this contradicts the fact 
that 

x ix ■ ■■x il tp(pi) = v = x il - ■ ■x il tp(p 2 ). 



We have completed the proof of Lemma 7.26 . 



□ 



Proof of Theorem 7.2!\ (ii) For a path p e P m let f-i(p), ■ ■ • , L n (p) be a sequence 
of the types of the walls in p. We set 

E+ ■= {p € E = E m (n;t;c)\ii(p) = +, i=l,---,n}, (7-55) 
E- := {p S E = E m {n;t; c)\nijp) = — , i = 1, • • -,n}. (7.56) 

These E± coincides with {pj^l^z respectively. By (7.46) and ( |7.47| ), we have 
the following; 



Lemma 7.27 For any p^ 1 ' ^ pf 2> (e\, e 2 = ± and k,l G Z) we have 

wt{p^ l] ) + «rt(p, (ea) ). 



(7.57) 
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Proof. If ei ^ £2, wt{p k £l ') ^ wt(p[ e2 ' > ) since wt(p k ^ 

.,(1) 



n(A - Ai) + D18 and 

w^p^) = n(Ai — Ao) + D26 where D\ and D2 are some integers. Then we 
may assume that ei = €2- We set €1 = €2 = + and k < I. By (7.47), we have 



(+) 



Pl-\- This means 



(5 1 5o)'- fc ^ (+) 



Since 5i5 = /f/o" for pf\ we get 



<d,^(pj +) )} - {d,wt{p { h +) )) = (l- k)n > 0. 



By this and (7. 



(7.58) 

Now, we have completed the proof of Lemma 7.27 . rj 
This lemma implies that any extremal vector in E has different weight each 
other. Since the morphism of affine crystal ip preser ves w eight, now we obtain 
the injectivity of the map i/j\e- Therefore, by Le mma 7.26 , we get the injectivity 
of ip. We have completed the proof of Theorem 7.2!i . rj 

By the formula S\Pi = and Sipj = pjzl in ( 7.47| ), we get 

(d,p[- ) ) = (d J pW). 
for any extremal vectors p\,P2 6 / Pm,i{n;t;c), we have 
{d,wt(pi)) = {d,wt(jp 2 )) (mod n). 
By this formula, we obtain the following; 

Corollary 7.28 (i) Set I n := {0,1, •■■ ,n — 1} and let E m j(n;t; c) be the set 
of all extremal vectors in V m ,i{n\t;c). Then there exists unique i G I n 
such that 

$(E m ,i(n;%g)) = {z l+kn ® (±r n } keZ - 

(u) Let us denote Aff(S® n )j for a connected component of Aff(B® n ) generated 
by extremal vectors {2 l + fcn (±)®™} feg 2- Then as a morphism of affine 
crystals, 

Now, we shall summarize the cl assifi cation of paths in V m ,l — B(U q (g)a\) 
(A = m(Ao — k\)+l6). By Corollary 7.28 (ii), if we fix one connected component 
in V m ,l(n>)) each element in the component is classified by Aff(S® n )j. Since 
Aff(S®")j is generated by {z l+kn ® (±)®"} fcgZ , any element in Aff (B® n ) 4 is in 
the following form: 



:n ® (n) ® •■■(E) (t n _i), 



(7.59) 
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where k is an integer called depth parameter and i ( , ll ..., tn _ 1 ,j £ /«. is determined 
only by ti, • • • , i n -i,l (if (ii, • • • , hi-i) = (±, • ■ • , ±), in,.. .,,.„_! = «•)• 
Therefore, for given m,IgZ, by the following parameters: 

n E Z> with n — \m\ e 2Z> (the total number of walls), 
(ii, • • • , t n -\) in m-domain configuration (domain types), 
(ci, • • ■ , c„_i) G Z™ (domain parameters), 
(ti, • • • , i„_i) (tj = ±) (types of walls), 
k e Z (depth parameter), 

every path in P mj ; is uniquely classified. 
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